Dimensions of hypergraphs
نویسندگان
چکیده
منابع مشابه
Dimensions of hypergraphs
The dimension D(S) of a family S of subsets of n = (1,2, . . . . n> is defined as the minimum number of permutations of n such that every A E S is an intersection of initial segments of the permutations. Equivalent characterizations of D(S) are given in terms of suitable arrangements, interval dimension, order dimension, and the chromatic number of an associated hypergraph. We also comment on t...
متن کاملapplication of brand personality scale in automobile industry: the study of samand’s brand personality dimensions
این تحقیق شخصیت برند سمند را در ایران با استفاده از مدل پنج بعدی آکر (1997) بعنوان یک چهارچوب بطور توصیفی سنجیده است. بنابر این چهارچوب که دراصل در 42 جزء (42 ویزگی شخصیتی) ودر پنج بعد شخصیتی طراحی شده بود ودر کشورها وصنایع مختلف آزموده شده بود, پرسنامه به زبان فارسی ترجمه شده و با استفاده از روشهای ترجمه معکوس و مصاحبه عمیق با 12 متخصص ایرانی به 38 جزء کاهش یافت. و نظرسنجی ای در پنج نمایندگی ا...
15 صفحه اولdecomposing hypergraphs into k-colorable hypergraphs
for a given hypergraph $h$ with chromatic number $chi(h)$ and with no edge containing only one vertex, it is shown that the minimum number $l$ for which there exists a partition (also a covering) ${e_1,e_2,ldots,e_l}$ for $e(h)$, such that the hypergraph induced by $e_i$ for each $1leq ileq l$ is $k$-colorable, is $lceil log_{k} chi(h) rceil$.
متن کاملCyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs
A cyclic q-partition of a hypergraph (V,E) is a partition of the edge set E of the form {F, F , F θ 2 , . . . , F θ q−1 } for some permutation θ of the vertex set V . Let Vn = {1, 2, . . . , n}. For a positive integer k, ( Vn k ) denotes the set of all k-subsets of Vn. For a nonempty subset K of Vn−1, we let K n denote the hypergraph ( Vn, ⋃ k∈K ( Vn k )) . In this paper, we find a necessary an...
متن کاملON THE NORMALITY OF t-CAYLEY HYPERGRAPHS OF ABELIAN GROUPS
A t-Cayley hypergraph X = t-Cay(G; S) is called normal for a finite group G, if the right regular representationR(G) of G is normal in the full automorphism group Aut(X) of X. In this paper, we investigate the normality of t-Cayley hypergraphs of abelian groups, where S < 4.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1992
ISSN: 0095-8956
DOI: 10.1016/0095-8956(92)90023-q